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1. (Original) A method comprising: 

identifying that a storage array is close to permanently losing data; and 
giving, in response to identifying that the storage array is close to 

permanently losing data, input/output (I/O) requests for rebuilding at least a 

portion of the storage array priority over host I/O requests. 



2. (Original) A method as recited in claim 1, wherein the identifying 
comprises identifying that the storage array is close to permanently losing data 
when failure of one additional storage device of a plurality of storage devices in 
the storage array would result in permanent data loss in the storage array. 



3. (Original) A method as recited in claim 1, wherein the storage array 
comprises a redundant array of independent disks (RAID) system. 



4. (Currently amended) A method as recited in claim 3, wherein: 

the RAID system includes a plurality of RAID levels; 

the identifying comprises identifying when at least one of the plurality of 
RAID levels is close to permanently losing data; and 

giving[[J] rebuild I/O requests priority over host I/O requests only for the 
at least one RAID level that is close to permanently losing data. 
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5. (Original) A method as recited in claim 4, wherein one of the 
plurality of RAID levels includes RAID level 6. 

6. (Original) A method as recited in claim 1, further comprising giving 
host I/O requests priority over rebuild I/O requests if the storage array is not close 
to permanently losing data. 

7. (Original) A method as recited in claim 1, wherein giving I/O 
requests for rebuilding at least a portion of the storage array priority over host I/O 

requests comprises: 

placing both I/O requests for rebuilding at least the portion of the array and 
host I/O requests into a queue in the order they are received; and 

processing the I/O requests for rebuilding and the host I/O requests from 
the queue in a first-in-first-out (FIFO) manner. 

8. (Original) A method as recited in claim 1, wherein giving I/O 
requests for rebuilding at least a portion of the storage array priority over host I/O 
requests comprises: 

allocating, among a plurality of resources in the storage array and a 
corresponding controller, more resource usage to the I/O requests for rebuilding 
than to the host I/O requests. 
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9. (Original) A method as recited in claim 1, wherein giving I/O 
requests for rebuilding at least a portion of the storage array priority over host I/O 
requests comprises preempting a host I/O request in favor of a rebuild I/O request. 

10. (Original) A method as recited in claim 1 , wherein how many failed 
disks in the storage array can be endured without permanently losing data varies 
based at least in part on a particular redundant array of independent disks (RAID) 
architecture level of the storage array. 



11. (Original) One or more computer-readable media having stored 
thereon a computer program that, when executed by one or more processors of a 
computer, causes the one or more processors to perform acts including: 

identifying that a storage array is close to permanently losing data; and 
giving, in response to identifying that the storage array is close to 

permanently losing data, input/output (I/O) requests for rebuilding at least a 

portion of the storage array priority over host I/O requests. 

12. (Original) One or more computer-readable media as recited in claim 
11, wherein the identifying comprises identifying that the storage array is close to 
permanently losing data when failure of one additional storage device of a 
plurality of storage devices in the storage array would result in permanent data 
loss in the storage array. 
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13. (Original) One or more computer-readable media as recited in claim 
11, wherein giving I/O requests for rebuilding at least a portion of the storage 
array priority over host I/O requests comprises: 

allocating, among a plurality of resources in the storage array and a 
corresponding controller, more resource usage to the I/O requests for rebuilding 
than to the host I/O requests. 

14. (Original) One or more computer-readable media as recited in claim 
11, wherein how many failed disks in the storage array can be endured without 
permanently losing data varies based at least in part on a particular redundant 
array of independent disks (RAID) architecture level of the storage array. 

15. (Currently amended) An apparatus comprising: 

a priority identifier to determine whether host input/output (I/O) requests or 
rebuild I/O requests for a storage array are to have priority; and 

a request dispatcher, communicatively coupled to the priority identifier, to 
select host I/O requests and rebuild I/O requests for execution based at least in part 
on whether host I/O requests or rebuild I/O requests are to have priority! 

a request queue structure into which the rebuild I/O req uests and the host 
I/O requests are placed to await selection for execution by the request dispatcher: 
and 

a queue controller, communicatively coupled to the request queue structure, 
configured to order requests in the queue structure so tfr?t host I/O requests are 
higher than rebuild requests only if host I/O requests are to h ave priority. 
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16. (Original) An apparatus as recited in claim 15, wherein the storage 
array comprises a redundant array of independent disks (RAID) system. 

17-19, (Canceled). 

20. (Currently amended) An apparatus as recited in claim 15[[17]], 
wherein the request queue structure includes a plurality of queues* 

2L (Original) An apparatus as recited in claim 15, farther comprising: 
a plurality of resources; and 

wherein the request dispatcher is to limit the host I/O request usage of at 
least one of the plurality of resources if rebuild I/O requests are to have priority. 

22. (Original) An apparatus as recited in claim 15, wherein the priority 
identifier is to determine that rebuild I/O requests are to have priority if failure of 
one additional storage device of a plurality of storage devices in the storage array 
would result in data loss in the storage array. 

23. (Original) An apparatus as recited in claim 15, further comprising a 
request processor, communicatively coupled to the request dispatcher, to process 
I/O requests and preempt a host I/O request in favor of a rebuild I/O request 
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